Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
نویسنده
چکیده
This article develops a general framework for applying algebraic multigrid techniques to constrained systems of linear algebraic equations that arise in applications with discretized PDEs. We discuss constraint coarsening strategies for constructing multigrid coarse grid spaces and several classes of multigrid smoothers for these systems. The potential of these techniques is investigated with their application to contact problems in solid mechanics. Copyright c © 2000 John Wiley & Sons, Ltd. key words: algebraic multigrid, multigrid methods, saddle point problems, parallel multigrid, contact in solid mechanics
منابع مشابه
Algebraic Multigrid Methods for Direct Frequency Response Analyses in Solid Mechanics
Algebraic multigrid (AMG) methods have proven to be effective for solving the linear algebraic system of equations that arise from many classes of unstructured discretized elliptic PDEs. Standard AMG methods, however, are not suitable for shifted linear systems from elliptic PDEs, such as discretized Helmholtz operators, due to the indefiniteness of the system and the presence of low energy mod...
متن کاملHeuristics for the Automatic Construction of Coarse Grids in Multigrid Solvers for Finite Element Problems in Solid Mechanics
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...
متن کاملNonlinear algebraic multigrid for constrained solid mechanics problems using Trilinos
The application of the finite element method to nonlinear solid mechanics problems results in the neccessity to repeatedly solve a large nonlinear set of equations. In this paper we limit ourself to problems arising in constrained solid mechanics problems. It is common to apply some variant of Newton’s method or a Newton– Krylov method to such problems. Often, an analytic Jacobian matrix is for...
متن کامل4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems
The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern Preprint-reihe Des Chemnitzer Sfb 393
In this paper we compare the performance, scalability, and robustness of diierent parallel algorithms for the numerical solution of nonlinear boundary value problems arising in the magnetic eld computation and in solid mechanics. These problems are discretized by using the nite element method with triangular meshes and piece-wise linear functions. The nonlinearity is handled by a nested Newton ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004